The initial drift of a 2D droplet at zero temperature 
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Abstract 



We consider the 2D stochastic Ising model evolving according to the Glauber dynamics 
at zero temperature. We compute the initial drift for droplets which are suitable approx- 
imations of smooth domains. A specific spatial average of the derivative at time of the 
volume variation of a droplet close to a boundary point is equal to its curvature multiplied 
by a direction dependent coefficient. We compute the explicit value of this coefficient. 
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Introduction 



The phenomenological theory asserts that the evolution of the shape of a droplet of one phase 
immersed in another phase is governed by the motion by mean curvature. We are still far 
from being able to verify this assertion starting from a genuine microscopic dynamics. Very 
interesting results have been obtained in a series of works in the context of the Ising model with 
Kac potentials [4, 5, 6, 7]. However, motion by mean curvature is recovered in some scaling 
limit where the range of the interactions diverges to infinity: the model becomes somehow close 
to a mean-field model and the ensuing motion is isotropic. For the true Ising model with only 
nearest-neighbour interactions, it is expected that an interface between the minus and the plus 
phase evolves according to an anisotropic motion by mean curvature, that is, each point x of 
the interface has velocity 

v {x) = -c(u(x)) £ v(x) 

where v{x) is the vector normal to the interface at x, £ is the curvature of the interface at x and 
c{v) is a coefficient depending on the direction of v. This anisotropy stems from the anisotropy 
of the cubic lattice. 

In this paper, we consider the zero temperature Glauber dynamics for the 2D Ising model. 
Although we do not succeed in deriving the full motion by mean curvature, we manage to 
compute the initial drift for droplets which approximate suitably smooth domains and we be- 
lieve this is a crucial step. Four works are directly relevant. In [10], Spohn claims to establish 
rigorously the mean curvature motion in the context of the 2D Ising model at zero temperature 
for interfaces which can be represented as the graph of a function. Although his results do not 
apply directly to the case of a full droplet, he succeeds in deriving an explicit formula for the 
coefficient c[y). We recover this result here with a different approach. The computation we 
present here can be considered to be a refinement of the observation of [2]. Chayes, Schonmann 
and Swindle proved a Lifshitz law for the volume of a two-dimensional droplet at zero temper- 
ature. Instead of looking at the total volume of the droplet, we shall concentrate here on the 
volume variation of the droplet in a small ball attached to its boundary. In [3] , by interpreting 
the interface as a one dimensional exclusion process, Chayes and Swindle manage to prove 
that, starting from a square droplet, the evolution of the shape of one corner is described in 
the hydrodynamical limit by an appropriate Stefan problem. Finally, Sowers develops in [9] a 
framework of geometric measure theory to obtain the hydrodynamical limit. His convergence 
theorem is conditional on the verification of several assumptions, some of them concerning the 
structure of the interface. It might be that these estimates are the missing pieces to complete 
the picture. 

Let us turn now to the description of our result. We work with the stochastic Ising model 
evolving according to the Glauber dynamics at zero temperature. We consider the diffusive 
limit where space is rescaled by a factor N and time is speeded up by a factor N 2 . We start 
with a plus droplet immersed in the minus phase, whose boundary is a C\ simple Jordan curve 7: 
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the initial configuration at step N is a suitable approximation of the smooth droplet, drawn on 
the square lattice 2L 2 /N. We consider two cases: 

Deterministic initial condition. The approximating set at step N consists of the squares 
of the lattice 2Z 2 /N which intersect the interior of 7. 

Spohn's initial condition. The approximating set at step N is random. Its boundary 
converges in probability towards 7 as N goes to 00 and its law /i^ is given by the invariant 
measure of the associated zero range process. 

The droplet is immersed in the minus phase, hence all the sites of the approximating set are 
initially set to plus, while the other sites of the lattice are set to minus. We then look at the 
process (cr^2 t , t > 0) and we denote by A„ (t) the plus droplet at time N 2 t starting from a. Let 
x be a point of 7. We study the variation of the magnetization inside the ball B(x, r) centered 
at x with radius r, for r small. Equivalently, we look at the volume vol(B(x, r) n A^(t)) of the 
plus droplet in this ball and we aim at computing its derivative 

Jim i(vol(B(x,r) n^(t)) - vol(B(x,r) n^(0))) . 

Several problems arise. Since the dynamics proceeds by jumps, we have to take the expectation 
to get a differentiable quantity. Next we wish to link the infinitesimal volume variation with 
the curvature of the droplet 's boundary at x. To achieve this, we need to recover the slope of 
the continuous curve from its approximation. We perform a spatial averaging. Letting xo,x± 
be the two points of 7 which belong to the sphere dB(x,r), we consider the domain 

S(x, r, ai, 0:2) = B(x, r) U B(xq, a±) U B(xi, cx.2) , 

and we denote by Sn its discretization at step N. The quantity of primary interest to link the 
volume variation and the curvature is 

A^ 7 (a;, r,6) = ^ f f lim \ IE ({vol(A? (t) n S N )) - vol(A^ (0) n S N j) da, da 2 . 
Jo Jo t v 7 

Let 9 be the angle of the tangent to 7 at a; and let £ 7 (x) be the curvature of 7 at x. Our main 
result states that, for the deterministic initial condition, 

lim lim liminf — A^ 7 (x,r,<5) = lim lim limsup — A^ 7 (x,r,5) = — \cos(26)\^(x) 

r^O 8^0 N—*oo 2r ' r—>0 S— >0 TV— >oo It 2 

while for Spohn's initial condition, 

1 1 
lim lim liminf — [x N {K a ^{x, r, 5)) = lim lim limsup — /ijv(A^ 7 (a;, r, 5)) 

r^O d^O N— >oo Zr r— »0 <5-^0 N^oo 



2(| cos^l + | sin 6>|) 2 ' 
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In fact, we compute the above limits for a more general class of initial conditions, which 
includes the two cases above. The physically relevant case should be the one studied by Spohn, 
it corresponds to the equilibrium state of the zero range process. This indicates that the limit 
(A(t),t > 0) of any decently converging subsequence of the stochastic motion (A N (t),t > 0) 
should satisfy the equation, for any s > and for any x G dA(s), 

1 r s r & 1 

lim lim — - / / lim E (yo\(A(t) n S) - vo\(A(s) n S)) da x da 2 

r->o s^o 2r5 2 Jo Jo i-^ s t - s 

t>s 

6.4(g) (x) 
2(1 cos 9\ + | sin 6\) 2 

or at least a weaker variant of it. Here (A(t),t > 0) is a random process describing the 
evolution of the shape of the droplet. A standard computation shows that the deterministic 
motion by mean curvature satisfies this equation. However we do not know whether it is the 
only solution to this equation; we have not investigated the corresponding theory so far. For 
instance, can one get rid of the expectation? Anyway, we are still far from establishing that the 
hydrodynamical limit of the droplet process satisfies the above equation. An important issue 
is to control dynamically the proportion of the corners in a microscopic random interface when 
its average slope is known. This would probably require some additional probabilistic input. 



1 The model 

We consider a zero-temperature 2D-stochastic Ising model. More precisely it is a continuous 
time Markov process (c"t)t>o taking values in {—1, +l} ffi2 with generator L which acts on each 
local function / : {-1, +1}^ 2 ^Mas 

(Lf)(a)= £ c(x,a)(f(a*)-f(a)). 

x<=7L 2 

Here, for a E { — 1, +1}^ 2 and x G 7L 2 , we define 

I -o\y) uy = x, 

and c(x, a) is the rate with which the spin at site x flips when the configuration is a. The rates 
c(x, a) define the dynamics. For the zero-temperature 2D-Ising model, the rates c(x, a) are 
given by 



1 if more than 2 neighbors of x have a spin opposite to x, 
a if exactly 2 neighbors of x have a spin opposite to x, 
otherwise, 



c(x, a) = < 

where < a < 1 is a fixed parameter. For technical reasons, we will take a — ^ in the sequel. 
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2 Notation 



Let N be a fixed positive integer. We denote by 7/.~ x the grid For x = (xi,x 2 ) G 7L 2 , A x / N 
is the box defined as 
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A./* ={(«!,«,) (EM, -_<„,--<_; -_<u 2 -_<_j. (1) 
The family of boxes (A x , x G S/y), as defined by (1), forms a partition of IR 2 : 
IR 2 = LUz^ A *> Vije^ x^^A.nA^g. 

Hence, for each u = (ui, u 2 ) G IR 2 there exists a unique mat G r S? N such that u G A UN . Moreover 

\\u - unWoo < where = max(|ui|, |u 2 |)- 

To each bounded set S of IR 2 , we associate the set S N defined by 
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The set S is included in the set with polygonal boundary. 
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For a G {—1, and for x G 7L 2 , we denote by s(a,x), the number of the neighbors of x 

having a spin opposite to x in the configuration a: 

s(a,x) = ^ ^2\a(x)-a(y)\, 

yeTZ, 2 ,\x-y\=l 

where \x\ = \jx\ + x\ for x = (xi,x 2 ). 

Let N be a fixed positive integer, we define the set 

•A a N = y a x/n . 

xeTL 2 , a(x)=+l 



For x G 7L 2 , a(x) = +1 if and only if x G NA% 



Let 7 be a curve of H 2 . We define for s G 7 and for r, a±, a 2 positive real numbers, the set 

S(s, r, «i, a 2 ) = B(s, r) U B(x , cti) U B(x±, a 2 ), 

where B(s,r) is the closed ball centered at s with radius r chosen sufficiently small, so that 
dB(s,r) fl 7 contains exactly 2 points x and 07. We suppose that x , s and x 1 are arranged 
counterclockwise. 
Let 

L^ 7 (s, r, «!, a 2 ) = lim - (iE^voK^ 2 D - vol(^ H 5jv)) , 

where «Sjv = (<S(s, r, cti, a 2 )) iV = (B(s,r) I) B(x ,ai) US(i 1 ,a 2 )) JV and vol denotes the planar 
Lebesgue measure. 
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The set (B(s, r) U B(x , en) U B(x u a 2 )) 



Finally, we define the average 



A^ 7 (s,r, 5) = — / / L a I f(s,r,a 1 ,a2)da 1 da2 



1 r s r s 



Jo Jo 



3 Results 

We first control the quantity A^ 7 (s, r, 5) for deterministic sets A a N defined as follows. 

Deterministic initial condition. Let 7 be a Jordan curve of 1R 2 . Suppose that 7 encloses 
a connected, compact and bounded set f2 of 1R 2 , so that 7 = dVl. Let iV be a fixed positive 
integer. We define the spin configuration a at time as : 




where, for x E 7L 2 and N G IN*, A x / N is the box as defined by (1). We will say that a is the 
spin configuration associated to the curve 7 at step N. 



Having both the initial condition and the generator, the Markov process (ct)t>o at step N is 
well defined. 




The curve 7 = dQ and the set A a N 



Proposition 1 Let 7 be a Jordan curve ofJR 2 of class C2. Suppose that'j encloses a connected, 
compact and bounded set Q of 1R 2 . Let s be a point of 7. Let a be the spin configuration 
associated to the curve 7 at step N. Then, 

1 1 1 

lim lim liminf — A^ 7 (s,r, 5) = lim lim limsup — A^ 7 (s, r, 5) = — I cos 29 \ £y(s), 

where £ 7 (s) £/ie curvature of ^ at s and 9 is the angle between the horizontal axis and the 
tangent to the curve ^ at s. 

We suppose next that the sets A N are random and that locally the height function associated 
to dA a N obeys to Spohn's initial condition described as follows. 

Spohn's initial condition. Let 7 be a Jordan curve of 1R 2 . Suppose that 7 encloses a 
connected, compact and bounded set VL of IR 2 , so that 7 = dVt. Let s be a point of 7. Suppose 
that, on a neighborhood V s of s, the contour 7 is the graph of a monotone differentiable function 
/ defined on a segment [a, b]. For each positive integer N, and for each random boundary 
dA N fl Vs, let <3>Ar be the random height function associated to dA N fl V, above ^ n [a, 6], 
defined by 

TL 

Wue — n [a, 6] $at(m) = sup{w : (u, v) G cM^}. 
Let ix n be the initial distribution of $at. We suppose that, under /ijv, the increments 

are independent and their laws are such that 
• If / is nondecreasing, then for I E TL 

UN Jf J" if/<0 
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• If / is noninceasing, then for I G TL 

^M-jT^^W-JvJ-t o if/>o 

Proposition 2 Lei ^ be a Jordan curve ofJR 2 of class C 2 - Le£ s be a point of 7. Suppose that, 
for any positive real numbers r and S sufficiently small, the curve 7 fl S(s,r, 5, S) is the graph 
of a monotone function f defined on a segment [a,b] of JR. Let ji N be the measure as defined 
above. Suppose that, 

Ve>0 lim Hn(\®nM - f(a)\ > e) = 0, (2) 
where is a point of [a, b] fl such that \a — a N \ < Then 
l^m lim hminf ^-/ijv(A^ 7 (s, r, <5)) = lim lim lim sup ^-/ijv(A^ 7 (s, r, 5)) 

= ~2(| cos^l + |sin#|) 2 ^ (S) ' 

where £ 7 (s) £/ie curvature of 7 ai s and 6> zs £/ie ano/e between the horizontal axis and the 
tangent to the curve ^ at s. 



The limits obtained in propositions 1 and 2 are very different because the initial conditions 
differ. Spohn's velocity is recovered in proposition 2 (cf. (4.26) of Spohn (1993)). The choice 
of the measure /j,n is the good one, since as noticed by Spohn (1993), the height differences are 
governed by the zero-range process with rate function c(n) = l n >i- The product measure ji^ 
with geometric distribution is invariant for the zero range process (cf. Andjel (1982)). Motion 
by mean curvature for the sets {Ji^ 2t ) corresponds then to the hydrodynamic limit for the zero 
range process. 



Propositions 1 and 2 are consequences of the following theorem 2, which handles the initial 
conditions described thereafter. The distance between a point a G 1R 2 and a subset B of IR 2 is 
d(a, B) = inf feeB \a — b\; the Hausdorff distance d H between two subsets A and B of 1R 2 is 

dn(A, B) = max sup d(a, B), sup d(b, A) 

\aeA beB J 

Initial condition. Let 7 be a Jordan curve of R 2 of class C\. Suppose that 7 encloses a 
connected, compact and bounded set Vt of H 2 . Let s be a point of 7. Let r be a positive real 
number sufficiently small such that dB(s, r) fl7 contains exactly two points xq and x±. Suppose 
that x , s and x\ are arranged counterclockwise. Let Q\ G [0, 27r] (respectively 9 G [0, 2tt]) be 
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the oriented angle between the half horizontal axis [0, +00 [ and T Xl ^ (respectively T XQ j). We 
suppose that there exists a neighborhood V s of s and a probability measure un such that 



Ve > lim u N (d H (A a N nV ai Qn V a ) > e) = 0, 

at— »+oo 



(3) 



and that, with probability one, the boundaries 7 and dA a N are, in V s , either both non- increasing 
or either both non- decreasing. 

T x l 




T X1 7 



The polygonal curve dA u N behaves in V s as 7. 



Let, for x G 7 PI V s and 5 > 0, 

C N (X,5) = ^ lo-(y)=+l, a (o-,y)=2) 

where the sum is taken over all y E 7L 2 for which is a point of (B(x,S))n \ B(s, \x — s\). 
The quantity Cn(x, 5) is equal to half of the number of the corners of the polygonal line dA° N 
belonging to (B(x, S))n\ B(s, \x — s\). 
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We first suppose that 7 is a polygon and that s is a corner point of 7. In this case, the 
following theorem proves that, for r and 5 sufficiently small, the limit as iV goes to infinity 
of u N (A^f r (s : r, 5)) exists under a suitable behavior of the expected proportions of corners 
jfis N (C N (x k , 5)), for k e {0, 1}. 

Theorem 1 Let 7, s, r, <5 and v N be as described in the previous initial condition. Suppose that 
7 is a polygon and that for k = 0, 1 and for r, 5 sufficiently small, the following limit holds: 

lim ±=u N (C N (x k ,8)) = SC(9 k ). (4) 

N— >oo iv 

T/ien, for r and 5 sufficiently small, one has 
lim ZTv(A^ 7 (s,r,5)) = 

= — isgn(tan# ) (cos 2 9 + C(0 O ) (|sin0 o | _ |cos# 
+ -sgn(tan0i) (cos 2 0i + C(0i) (| sin ^1 1 — I cos ^1 1 

+ 1 sin 9q sin 9\ >0 

(sgn(^ - 0o) -"-cos 60 cos 0i>o + sgn(tan^o) -"-COS 8() cos oko) ■ ( 5 ) 



Suppose that C(9) = f(\ sm9\, | cos6>|), where / is a positive function defined on [0, 1] x [0, 1] 
and that s is not a corner point of the polygon 7. Theorem 1 then implies that, for r and S 
sufficiently small, the limit as N goes to infinity of u N (A^f(s, r, 5)) vanishes (since in this case 
9\ — 9o ± 7r). This constatation is not surprising since the inverse of the curvature of a straight 
line vanishes. 

The following theorem extends theorem 1 to Jordan curves. 

Theorem 2 Let 7, s, r and u N be as described in the previous initial condition. Suppose that 
for r sufficiently small and for k — 0, 1, the following limits exist: 

lim liminf -^—u N (C N (x k , 5)) = lira limsup -^—u N (C N (x k , 5)) = C(9 k ) . (6) 

Then 

lim liminf z/tv(A^ 7 (s, r, 8)) = lim limsup z/at(A^ 7 (s, r, 5)), 
the common value is as in (5) with the function C{.) given by (6). 
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4 Proofs 

We first prove theorems 1 and 2. Next, we prove the two propositions. For the proof of the 
theorems, we need the following preliminary lemma. 

Lemma 1 Let S be a compact set ofJR 2 . Let a G { — 1, +1}^ be fixed. Then 

lim 1 (E CT (vol(^ 2 n S N )) - vo\(A a N n s N j) = 

£ (^(a:)=-l J s(ct,x)>3 ~~ I<r(x)=+1, s(er,x)>3) + a £ (^c(a;)=-l, s(cr,a;)=2 — I<t(x)=+1, s(er,x)=2) • 

i£K 2 :Ai C5jv xeTL 2 : h x CSn 

7V 7V 

Proof of lemma 1. Let f N (a) = vo\{A a N n Sat) and S(t)f N (a) = E CT (vol(^ n S N )). We 
deduce from ( 

lim - (5(f)/* - /at) = L/at, 

that 

lim - (S(f)/*(<r) - = £ cMOWK) - /jv(ff))- (7) 

x£7L 2 

Now, 

/a^C*) - /at(ct) = j^1a^ C S n (l«r(x)=-l - la(x)=l) , 

this fact together with (7) gives 

Jim j (S{tN 2 )f N {a) - /at(o-)) = £ c(x, o-) (l ff ( x )=_i - I«t(x)=i) , 

7V 

which proves lemma 1 since c(x, a) = J s (o-,x)>3 + cx'S. s (<t,x)=2- n 



4.1 Evaluation of vjq (L^ 7 (s, r, cki, 0:2)) 
Throughout this step, we consider the set 

^ = (S(s,r,a 1 ,a 2 )) N = (B(s,r) U B{x ,a l ) U B(x 1 ,a 2 )) N , (8) 

where a±, a 2 are positive real numbers less than 5, the positive real numbers r and 5 are small 
enough so that dB(s,r) H 7 contains exactly 2 points x and x±. 

The boundary of A° N which is included in Sn can be described as a sequence vi,...,v r of 
horizontal or vertical vectors of norm -L, enumerated counterclockwise. We denote by eL^ai), 
e/v( a 2) the two unit vectors defined by 

ejv(ai) = Nv!, e 2 N (a 2 ) = Nv r , (9) 
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and by C N the maximal subgraph of dA N included in Sn'- 

C-N = (v 1 ,...,V r ). 



(10) 




The polygonal line C N = (v\, ■ ■ ■ , v r ). 
Here Sn = (B(s, r) U B(x , oti) U B(x 1 , a 2 )) 



We now need the following definition and notation. 

Definition 1 We say that £ N is a path on 7L 2 N if Cm is a finite sequence of consecutive vectors 
( v i)i<i<r (this means that the endpoint of Vi is the starting point of v i+1 for 1 < i < r) of norm 
1/N, drawn on the grid 7/.' x . and such that the endpoints of these vectors (resp. the starting 
points) are distinct. 
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The following family of vectors (i>i, . . . , v r ) is a path on the grid TL 



n- 
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Notation. Let Cn = (v 1, v 2 , ■ ■ ■ , v r ) be a path on 7L 2 N . We define 

N + (C N ) = card ji : ( Vi ^+i) = -|} , N_ (£ N ) = card ji : (vi^+i) = +|} , (11) 
where denotes the oriented angle between and v i+1 . 

The purpose of the following proposition is to establish the relation between N_(C' T N )—N + (C a N ) 
and L°x{s, r, ai, 0.2) , for the path C° N as defined by (10). 

Proposition 3 Let N be a fixed positive integer. Let be the random path as defined by 
(10). Then 

v N (L^(s, r, ai , a 2 )) = \ N (N.(C%) - N + (C° N )) . (12) 

Proof of proposition 3. Let iV e IN* be fixed and S N = (B(s, r) U B(x , ai) U B(xi, a 2 )) N - 
Let / be the function defined from {0, 1, ... , 4} to {0, 1, 2} by 



f(s(a,x)) = < 

On the one hand, by definition of iV_(£^) and N + (C'] V ), we have 



1 ifs(<7,x)=2 

2 if s(a, x) = 3 
otherwise. 



^ a(x)f(8(a,x)) = N + (£* N )-N4£* N ), 

x<=2L 2 nNS N 

on the other hand, we deduce from the definition of the function /, 



(13) 



°~( x )f( s (°~, x )) = - Y ( I <t(x)=-1,s(<t,x)=2 - I(t(x)=+1,s(<t,x)=2) 
x&7L 2 f]NS N xe 7L 2 ,K x/N <zS N 

— 2 Y, (l<T(x)=-l, s(ct,x)=3 ~ 1(t(x)=+1, s(«t,x)=3) • 



xeTL ,A x / N cS N 
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We combine the last formula, lemma 1 (with a — ^) together with the fact that I s ( CT ,rr)=4 = 0, 
and we obtain 

VN(L r7 I f , (s,r,a 1 ,a 2 )) = ~u N I a ( x )f( s ( a i x )) J • ( 14 ) 

\x€7L 2 nS N ) 

The statement of proposition 3 follows from (13) and (14) by taking the expectation with 
respect to v^. □ 

In view of proposition 3, in order to control (L^ 7 (s, r, a±, 0:2)), it remains to evaluate 
v N (N + (£%) — N_ (£%))■ Fo r this, we begin by controlling the quantity N + (£n) — N_ (£n) 
for monotone deterministic paths £^ defined as follows. 

Definition 2 A path on 7L 2 N is said to be monotone if all its horizontal as well as all its vertical 
vectors are oriented in the same sense. 




A monotone path on the grid 7L 2 N . 

The following lemma evaluates N + (£n) — N_ (£n), whenever £n is a monotone path on 7L 2 N . 

Lemma 2 Let (fj)i<j< r be a sequence of r consecutive vectors drawn on the grid 7l 2 N . These 
vectors are enumerated beginning from N~ l u e := v\ until N~ 1 u s := v r . We suppose that they 
form a monotone path on 7/ 2 x . say £n- Let [u e A u s ] = (u e ■ i)(u s ■ j) — (u e ■ j)(u s ■ i). Then 

N + (£ N ) - N_ (£ N ) = [u e Au s ]. 

Remark. Let us note that for any path £n = (v±, . . . , v r ), we have 

(u7Tu s ) = ^(N^(£ N )-N + (£ N )), 

where u e = Nv\ and u s = Nv r . 

Proof of lemma 2. We denote by £n{t) = (i>i, . . . ,v r ) a monotone path on 7L 2 N . The proof 
of lemma 2 is done by induction on r. 

For r = 1, we have AL (£ N (l)) — N + (£ N (1)) = which corresponds to [u e A u s ], since in this 
case N~ 1 u e = N~ 1 u s = Vi. 

We suppose now that the property is true at step r > 1 and we prove it at step r + 1. We 
consider the path £n(j' + 1)- Since £n{j- + 1) is monotone, we can suppose without loss of 
generality that 

(H) V/G {!,..., r + 1} (N Vl )-ie {0,-1}, (N Vl )-j e{0,-l}. 
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For this monotone path Cn, we have u e = (— 1, 0) and u s = (0, —1), 
hence [u e A uj = 1. On the other hand N+(C N ) - N^(C N ) = 1-1 + 1-1 + 1-1 + 1 = 1. 

Once the hypothesis (H) is assumed, we have only three cases to discuss on the expression of 

(v r ,v r+1 ), 

• If v r = v r+1 , then N + (C N (r + 1)) - AL (£ N (r + 1)) = N + (C N (r)) - AL (C N (r)), and the 
inductive assumption gives 

AL (C N (r + 1)) - AL (C N (r + 1)) = [Nv, A Nv r+1 \. 

• If (Nv r ) ■ j = -1 = (Nu r+ i) • i, then (w r ^v+i) = | and AL (C N {r + 1)) - AL (£jv(r + 1)) = 
AL (jC,N(r)) — AL (£ w (r)) — I. Together with the inductive assumption, this gives 

N + (C N (r + 1)) - AL (C N (r + 1)) = -(NvJ -i-l = (NvJ ■ j = [Nv, A Nv r+1 }. 

• If {Nv r ) ■ % = -1 = (AL r+1 ) ■ j, then (v r ^ r+1 ) = -f , AL {C N {r + 1)) - AL {C N {r + 1)) = 
AL (C N (r)) - AL (£ w (r)) + 1 and 

AL (C N (r + 1)) - AL (£^(r + 1)) = (N Vl ) ■ j + 1 = -(A^) • i = [N Vl A ALv+i]. 

The equality AL (C N (r + 1)) — AL (C N (r + 1)) = [Nv 1 ANv r+ i] is then always valid and lemma 
2 is proved. □ 

The following lemma generalizes lemma 2. Its purpose is to evaluate iV + (Cn) — AL (£jv) for a 
path Cn constructed by concatenating two monotone paths. 

Lemma 3 Let C N = (v±, . . . , v r , Wi, . . . , w s ) be a path on 7L 2 N . Suppose that (vi, . . . , v r ) (re- 
spectively (wi, . . . , w s ) ) forms a monotone path on 2L 2 N and that v r • W\ — 0. Let ai, b±, b 2 G 
{ — 1,+1}. Suppose that for each 1 <i <r (resp. 1 < j < s), the vector Nvi (resp. Nvjj) is 
either (ai,0) (resp. (61, 0)j or (0, 02) (res;?. (0, 62) ^- T/ien ; 

AL (Av) - AL = -a 2 (N Vl ) • i + b 2 (Nw s ) ■ % + a 2 , 6 1} 6 2 ), (15) 
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where i is the unit vector (1,0), • is the usual scalar product in H 2 and 

!2aia 2 if a 2 b 2 = — 1, ((Nv r ) ■ i = a^or a^b^ = 1) 
26ia 2 if a 2 b 2 = -1, (Nv r ) ■ i = 
i/ a 2 6 2 = l. 

Proof of lemma 3. We deduce, applying lemma 2 to the monotone paths . . . , v r ), 
(wi, . . . , w s ) and (v r , wi) that, for Cn = (f i, • • • , v r , w±, . . . , w s ), 

N + (C N ) - N_ (C N ) = [Nv! A Nv r ] + [Nv r A N Wl ] + [Nw 1 A Nw s }. (16) 

In the following picture, we have Nvi = (1, 0), Nv r = (0, -1), Nw! = (-1, 0), Nw s = (-1, 0). 
Hence [Nvi A Nv r ] + [Nwi A Nw s ] + [Nv r A Nw±] = -2. On the other hand, we have N + (C N ) - 
N_(£ N ) = -2. 
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We deduce from 

(Nvi) ■ i G {0, ai}, and (Nu,) • j G {0, a 2 }, 

for 1 < I < r, that 

a^Nvi) ■i + a 2 (Nv l ) -j = I. 

This fact gives 

[Nvi A Nv r ] = a 2 (Nvi) ■ i - a 2 (Nv r ) ■ i. 
In the same way, we deduce that for any 1 < I < s, 

htNwt) ■ i + b 2 (Nwi) -j = l, [Nw! A Nw s ] = b^Nw^ ■ i - b 2 (Nw s ) ■ i 

We also have, since v r ■ ui\ = 0, 

[Nv r A Nw^ = b 2 (Nv r ) ■ i - a 2 (Nw 1 ) ■ i. 
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(17) 
(18) 

(19) 



We obtain, collecting (17), (18), (19) and (16), 

N + (C N ) - iV_ (C N ) = a 2 (N Vl ) ■ i - b 2 (Nw s ) ■ i + (b 2 - a 2 )((Nv r ) ■ i + (N Wl ) ■ i). 
From, the last equality we deduce the following, 

• If a 2 = b 2 i.e. a 2 b 2 = 1, then AL (C N ) - N + (C N ) = -a 2 (N Vl ) ■ i + b 2 (Nw s ) ■ i. 

• If a 2 b 2 = — 1 then since v r ■ wi — 0, (Nv r ) ■ i + (Nwi) ■ i G {a±, b{\ and 

iV_ (C N ) - N + (C N ) + a 2 (N Vl ) ■ % - b 2 (Nw s ) ■ % 
is either 2a x a 2 or 2bia 2 . □ 

The following corollary evaluates iV_ (£jv) — N + (Cn) for a path £ N behaving like a polygonal 
line. It will be very useful for the control of L^f(s, r, cti, a 2 ). 

Corollary 1 Let Sq, Si and s 2 be three points in JR 2 . Let 9 (resp. Q\) be the oriented angle 
between the half horizontal axis [0, +oo[ and the segment [si,s [ (respectively [s\,s 2 [). Let 
Cn = (v i, . • • , v r , w i, . . . , w s ) be a path on 7/.' x . Suppose that the family (v±, . . . , v r ) (respectively 
{w\,...,w s )) forms a monotone path on 7L 2 N and that v r ■ W\ = 0. Suppose moreover that 
(v i, . . . , v r ) and [s , si] (respectively (w±, . . . , w s ) and [si, s 2 ]) are either both non-increasing or 
either both non- decreasing. Then 

N_ (C N ) - N + (C N ) = sgn(sin^ )(Nv 1 ) • i + sgn(sin ^)(Nw s ) • i + f(6 u 9 ), (20) 

where 

!2sgn(^i — ^ ) */ sin sin 6<i > 0, cos 6 cos Q\ > 0, 
2sgn(tan6 l o) if sin 8 sin 9\ > 0, cos^ cos^i < 0, 
otherwise. 

We illustrate the conclusion of the previous corollary with the help of the following pictures. 
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Cn is the circuit (i>i, . . . , v r , w 1 , . . . , w s ). 
Here, f(e 1 ,e ) = 2sga(e 1 -e ) = 2. 
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Cn is the circuit (vi, . . . , v r , wi, . . . , w s ). Here 
/(0i,0o) = 2sgn(tan0 o ) = -2. 
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In this picture, f(9i,9 ) = 0. 



Proof of corollary 1. We first check that for any 1 < I < r, (Nvi) ■ i G {0, — sgn(cos0o)}, 
and (Nvi) ■ j G {0, — sgn(sin O )}- In the same way, we have 1 < I < s, 

(Nwi) -i G {0, sgn(cos^i)}, and (Nwi) • j G {0, sgn(sin 6>i)}. 

Lemma 3 gives then 

iV_ (C N ) - N + (C N ) = sgn(sin0 o )(N Vl ) • i + sgn(sin 0i)(Nw B ) • i + f(0i,0 o ), 
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where 

• If CZ2&2 = — sgn(sin6>o)sgn(sin6>i) > 0, then 9 ) = 0. 

• If sgn(sin ^ )sg n (si n ^1) > and sgn(cos6 , )sgn(cos^ 1 ) < 0, then f(0i,0 o ) = 2sgn(tan# ). 
In fact this case corresponds to a 2 &2 = — 1, a i = — sgn(cos# ) — sgn(cos6' 1 ) = bi. 

Now we have to discuss the case sgn(sin6'o)sgn(sin6' 1 ) > and sgn(cos# o )sgn(cos0i) > 
i.e. when a 2 b 2 = —1 and a±bi = —1. We distinguish all the cases on the possible values of 
(01,02) and we deduce the following: (Nv r ) • i — if and only if {a\a 2 < Oand#o < #i) or 
(oi0 2 > 0and^ > 9±). So (Nv r ) • i — if and only if aia 2 sgn(0 o — #i) > 0. We apply again 
lemma 3 and we deduce that in this last case 9 ) = 2sgn(#i — 9 ). □ 

We have now all the ingredients in order to evaluate u N (AL {C a N ) — N + {€%)) for the random 
path £^ as defined by (10). The curve 7 is of class Ci, hence for r small enough, the part of 7 
situated between xq and s (resp. between s and 27) is either nondecreasing or nonincreasing. 
We conclude from the assumptions of theorem 1 that, for N large enough and with probability 
one, the random path C a N respects the behavior of the curve 7, thus C a N is either monotone or it 
is constructed by concatenating two monotone paths, say C a N = {£{ N , C 2N ). These monotone 
paths are such that, noting by s' the point of T Xo 7 fl T Xl j, Cl tN and [xo, s'] (resp. £% N and 
[s',xi]) are either both nondecreasing or both nonincreasing. Corollary 1 applies and gives, for 
iV large enough, 

u N (AL (C N ) - N + = sgn(sinfl ) i^(ejj(ai) • i) + sgn(sin^) • i) + f(0i, 6 ), 

the function f(9\, 9q) is defined in corollary 1, the angles 9±, 9 are those defined by theorem 1, 
the random vectors e 1 N (ai), e 2 N (a 2 ) are the two unit vectors as defined by (9). We then deduce 
from proposition 3 that there exists A^ depending only on 7 such that, for any N > N , we 
have, 

111 

v N (L^ 7 (s,r, ai,a 2 )) = -sgn(sin6> ) v N (ejj(ai) • i) + -sgn(sin0i) z/ N (e^(a 2 ) • i) + -f(#i, 9 ). 

4.2 Evaluation of Jq Jq {^^{s, r, 07, a^)) dot\ da^ 
By the previous formula, in order to evaluate the quantity 

/ / v N {LTj^{s,r, ai,a 2 )) da 1 da 2 , 
Jo Jo 

for 5 and r small enough, it suffices to evaluate the terms 

vn {jj ej^-(a) • i dcxj , l ' N i^J e N( a ) ' i dc^J • 
We begin by the first quantity, for this we need some further notations. 
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Notation. For a vector v drawn on the grid 2L 2 N , we denote by R(v) the union of the two 
boxes of the family {^x/n) X £7l 2 having v as an edge vector. 
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The two blocks R(v ) and R(w). 

Let = (v i, . . . , v r ) be the oriented path as defined by (10). Let CJ{ N = (v i, . . . , v s ) be the 
subgraph of included in dA^ fl (B(xo, 5))n such that the vector v s is the entering vector in 
(B(s,r)) N . 

To each vector vi (1 < I < s), we associate the block R s -i + i := R(vi). These blocks 
(Ri)i<i<s are enumerated according to their distances to xo, R\ being the block containing v s . 
Let (ai)i<i< s be the sequence of vertices such that 

di := d(x ,Ri) = \ai - x \, 

then this sequence of vertices (a;)i<;< s is L l connected and the vector a;a; + i is either vertical 
or horizontal. Finally, let Hjv be the set of indices I G {1, . . . , s} for which v\ is horizontal. 
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di = d(x , Ri) = \x -ai\. 
For N large enough, the vector a;a; + i is either horizontal or vertical, and \a\ — a\ +1 \ = jj. 

With probability one, the path C^ N is monotone and behaves, on a neighborhood of xo, as T XQ ~f. 
This fact ensures that, with probability one, e l N (a)-i G {0, — sgn(cos )}. Now, by construction 
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2 



(21) 



e]y(a) • i = — sgn(cos 6q) if and only if there exists / G TLn such that a e]d/, dj+i] (such an index 
is necessarily unique). With probability one, 

/ ejy(o;) ■ ida + sgn(cos 9 ) ^2 (di+i — di 
ieW N (x ,5) 

where Hn(x , 5) is the set of all the horizontal edges of dA a N included in (B(x , 5)) N \ B(s, r). 
In order to evaluate di+i — di, we need the following lemma. 

Lemma 4 Let u and v be two vectors such that \\u\\ < \\v\\. Then 

(u + v) • u \\u\\ 2 sin 2 9 



\u + v\\ — \\v\ 



\ u + v ^ N" l + A /l-|f sin 2 ^ 



where 9 is the angle between u and u + v. 

Proof of lemma 4. Let u, v and 9 be as defined in lemma 4. 




H 



u 



We have 



\u + v\\ 2 = L 2 + H 2 



= cos 2 6>||w + v || 2 + |H| 2 - (cos0||u + v\\ - \\u\\) 2 
= \\v || 2 + 2 cos 9 1| u || x || it + v || — IM| 2 . 

The quantity ||u + v\\ is then a positive solution of an algebraic equation of degree two. We 
deduce from ||w|| < \\v\\, that 



\u + v || = ||tt|| cos 9 + J \\v\\ 2 — sin #||-u|| 2 . 



Hence 



\u + v\\ — \\v\ 



\u\\ cos9 + |M 



1- sin 2 (4^-1 



\U\ 



sin 2 9 



= \\U\\ COS( 
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The last equality together with the fact that ||u|| cos6> = ^ u + P roves lemma 4. □ 

We continue the proofs of theorems 1 and 2. We apply lemma 4 with u = (fyaj+i, v = xqcli and 
we get 

(u + v)-u (x a l+ i) ■ (aia l+ i) 



\\u + v\\ 

Moreover, we deduce from lemma 4, 

(x ai + i) ■ {aidi + i i 



di+i — d\ — 



Fo - ai+i\ 



< min ( 



1 



N 2 \x Q -aiV NJ' 



(22) 



Fo - 

We first evaluate the sum over I e 7{n(x ,5) of the right hand side of the last inequality. 
Let be the cardinality of the set Hn(x ,5) fl {1,...,/}. For I e 7{n(xo,5), we have 
|(xoaj) • «| > A r ~ 1 (0(/) — 1) , whence 

/ 1 2x 1 _ . f 1 x 2 + lnl^l 



mil i 

/eWjv(^o^) 



Fo - 0,1 

With probability one, we have 



l^'H AT 



AT 



(23) 



whence 



where 



E 

ZeWjv(a:o,<5) 



sgn(cos6» )(aia 1+ i) • i + sgn(sin6» )(a 1 ai + i) • j = — , 



(x ai +1 ) ■ (ajaj+i) 



Fo — 
sgn(cos 6>o) 



AT 



(spai+i) ■ i sgn(sin go) ^ (x ai +1 ) ■ j 
2^ u ' iV ^ 



ieM 2 ,jv(*o,*) l X ° ai+l \ 



Hi,n{xq, 5) = {I E Ti N (x , 5) : (ajaj+i) • j = } , 
U 2 ,n{xq, 5) = {I E H N (x , 5) : (ajaj+i) • i = }. 



(24) 



(25) 



We now distinguish the case of the polygons and the case of the Jordan curves. 



4.3 End of the proof for polygons (theorem 1) 

Lemma 5 For S small enough, we have 

I ^ (x a l+1 ) ■ i 



lim 



lim 

N^>oo 



E 



N Je«i,*(*o,«) l^o -ami 



1 



^jv 1 ^ I c °s #o 



- v N 



N 

H2,n{XQ,&)\ 

N 



sin^o 



0, 
0. 
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Proof of lemma 5. We only prove the first limit since the argument for the second limit is 
similar. Let u be a unit vector tangent to 7 at xq and let v be such that (u, v) is a direct basis. 
For e > 0, let 71(e) be the strip of width 2e centered on the tangent line T X0 7, i.e., 

71(e) = { x G 1R 2 : \x x ■ v | < e } . 

The condition (3) implies that for S small enough, 

\/e > lim u N (dA N n B(x , 5) C 71(e)) = I. 




For 5 small enough, lini7v->+oo ^tv (9A n fl B(x , 5) C = 1- 

Let 5 > be small enough so that the above limit holds. Let <5 , e such that < e < 5 < 5 
and let x G 7^(e) \ B(x , 5 ). We have 

xqx ■ i = (xqx • u) cos 9 — (xqx ■ v) sin 6* , 

|xq — x\ 2 = (xqX • U) 2 + (xqX ■ v) 2 , 



whence 



and 



XqX ■ I 

|xq — x\ 

XqX ■ i 



{XqX ■ V ) 



2 \ 1/2 



\Xq — XI 



cos^n 



(XqX ■ V j 
\xq — x\ 



sin 6^ 



cos^r 



< I" V^-^ + f < 2f . 
v 0o <Jo 



If the event {dA N fl 5(x ,5) C 71(e) } occurs, then for / G 7-^(^0) ^) \ 7{n(xo,So), we have 
a i+1 G 7Z(e) \ B(xq, 5 ), and thus 



lim sup u N 

JV— >oo 



sup 

xI&Hn{xo,&)\Hn{xo,8q) 



(X a l+1 ) ■ I 



cos 6c 



Fo ~~ a z+i| 



< 2- 



Moreover, we have |7Yat(xo, Sq)\ < 2N5 , whence, by splitting the sum over Hn(xo,^o) and 
Hn(xo, 8) \ 7{n(xo, Sq), we obtain 



lim sup 

N— >oo 



Un {n S 



xpai+i) ■ % 
^0 — 



|^l,jvQo,0~)| 

N 



COs6>r 



00 
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We conclude by sending successively e to and 5q to 0. □ 

We obtain, combining (24) and lemma 5, that for 5 small enough, 



lim 

iV— >oo 



V N 



K ien N {x ,s) 

|^i,iy(^o,£)| 
TV 



(x ai +1 ) ■ (ojaj+i) 



3^0 — OZ+l| 

I COS^ol + Z/at 



|^2,Ar(^o,^)r 
AT 



sin 9q I 



0. 



(26) 



Our purpose now is to evaluate, for N large enough, the expectations over z/jv of ^^^y 3 ' — 
\2^hE^^i ~Jj anc i I^2,aK^0; ^)l ^ p or ^his, we p rove th e following lemma. 

Lemma 6 For 5 small enough, one has 

\H N {x ,5)\ s 



lim vn 



N 



S\ cos^ol- 



(27) 



Proof of lemma 6. We denote by a and x' the points of dB(xo,5) \ B(s,r) belonging 
respectively to dA a N and to T XQ ^. Let b be the point of dA a N fl dB(s, r) \ B(xi, 5). We suppose 
without loss of generality that (ba) • i > 0. 




In this case, 7 is a polygon. The proportion of the horizontal edges of dA a N which are 
in B(xq,S) \ B(s,r) is controlled by 5\ cos#o|- 
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We have, by definition of Hn(xq, 5), 



\H N {x , 6)\ 



N 



\ba ■ i\ 



< 



N' 



We use the same notation as in the proof of lemma 5. We have 

f)K(e)ndB(x ,5)\B(s,r) = T Xol n dB(x , 5) \ B(s, r) = {x 1 } , 

e>0 

f]n(e)ndB(s,r)\B(x 1 ,5) = T xol n dB(s, r) \ B{x u 5) = {x } . 



e>0 



Let a > 0. By the above identities, there exists e > such that, if { dA a N H B(x ,5) C TZ(e) }, 
then \b — x \ < a and \a — x'\ < a. Now, the condition (3) implies that for 5 small enough, 

lim u N (dA a N n B(x , 5) C H{e)) = 1. 



Putting together the previous facts, we obtain that 

'\H N (x ,5)\\ 



lim sup 



V N 



N 



— \x x ■ l\ 



< 2a. 



Remarking that \x x' ■ i\ — S\ cos# |; we conclude the proof by sending a to 0. □ 

Now, let C[ N be the monotone path (v±, . . . ,v s ) as defined in the subsection 4.2. We obtain 
using the definition of H.2,n(xo, 5), that \H 2 ,n(xo, 5) \ is either N+(C± iN ) or N-(£^ N ). This fact 
together with the constatation that \N + (Ci : n) — AT_(£ 1)Ar )| < 1, gives 



\H 2 , N (xo,S)\ N + (Cl N ) 



1 

< — 

~ N 



N N 

Condition (4) together with the last inequality ensures, since | \H2,n(xo, 8)\ — Cn(xo,S)\ < 1, 

\H2, N (xo,8)\ 



lim vn\ 

N—>+oo \ 



N 



= 6C(0 ). 



The two sets of indices Hi^i^o, S) and H.2,n{xq- i 5) form a partition of TCn(xo, S), hence 

\T-Ci tN (x ,S)\ 



lim 

iV->+oo 



N5 



-(\cos9 \-C(6 )) 



0. 



(28) 



(29) 



We obtain, collecting (21), (22), (23), (26), (28), (29) that 



lim 



5 Z/JV ( / e ^ a ) ' idc^j + sgn(cos# ) (cos 2 # + C(0 O ) (|sin0 o | — |cos6? |)) 



Using the same method, we prove that 



lim 



— i/jvf J e%(a) ■ ida j — sgn(cos#i) (cos 2 8± + C(9i) (|sin#i| — |cos0i|)) 



0. 



= 0. 



We finish the proof of theorem 1 by combining proposition 3 together with the two last limits. 
□ 



27 



4.4 End of the proof for Jordan curves (theorem 2). 

To extend the proofs to Jordan curves, we have to generalize lemmas 5 and 6 as follows. 
Lemma 7 We have 



lim lim sup 

5^0 jv^oo 



lim lim sup 

5-»0 jV->oc 



V N 



1 

In 
1 



E 



1&'H2,n(xo,&) 



(x a; + i) ■ j 

Fo ~~ a /+i| 
(x a; + i) ■ j 
Fo — a ml 



iV 

\H 2) n{xq,8)\ 
N 



COS 6* 

sin 6> 



= 0, 
= 0. 



Proof of lemma 7. We only prove the first limit since the argument for the second limit is 
similar. Let u be a unit vector tangent to 7 at Xq and let v be such that (u, v) is a direct basis. 
For e > 0, let 7£(e) be the strip of width 2e centered on the tangent line T xo ^y, i.e., 

71(e) = { x G 1R 2 : \x x ■ v\ <e}. 



Since T X0 7 is the tangent to 7 at rr , we have 



lim i4(7n%^),T I0 7nB(x 0l 5)) = 0. 



5^0 5 

Let < e < 1, there exists 5 > such that, for 5 < 5 , 

dff(7nfl(s ,£),r xo 7nB(a;o,<S)) < e5/A . 
This fact together with condition (3) implies that there exists Si > such that 
V5 < <5i lim i/jv (&4^ n S(x , 5) C K{e5/2)) = 1. 

Af— ++00 

Let 5 > be such that 5 < min(5 , 5i). Let x G TZ(eS) \ B(x , y/eS). We have 

x x ■ i = (x x ■ u) cos # — (x x ■ v) sin 9 , 

\xq — x| 2 = (xqX ■ u) 2 + (xoX • V ) 2 , 



(30) 



whence 



and 



\xq — x| 



2 \ 1/2 



Fo — a; I 

COS#o 



COS^q 



(x Q x ■ V J 

\xq — x\ 



sin# 



< 1 -VT^+Ve < 2v^- 

Fo — x \ 

If the event {dA% H B(x ,5) C TZ(eS/2)} occurs, then a i+1 G R(e5) \ B(x ,^5) for / G 
Hn{xo, 5) \ Hn(xq, y/e5), and thus 



lim sup z/^r 



sup 

\l& Hn (xo ,S)\Hn (xq , \/e&) 



[x ai +1 ) ■ I 



Fo — a l+l\ 



COS #0 



< 2y/i. 
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Moreover, we have \Hn{xo, V^)! — 2N8y/e, whence, by splitting the sum over TCn(xo, \fs8i) 
and TCn(xq, 8) \ Hn(xq, V^8), we obtain 



lim sup 

N— >oo 



V N 



^ (x ai+i)-i\ f\Hi tN {x ,6)\ , 
2^ i r ) - ^ ( — ) cos #o 



,8N Ir ^,f x s \xq — ai+i \J \ N8 

This inequality being valid for all 8 small enough, the proof is completed. □ 



< 8v^. 



Lemma 8 We have 



lim lim sup 

5^0 n^+oo 



VN 



\Hn{xq,8)\ 
8N 



cos 9 1 



0. 



(31) 



Proof of lemma 8. We denote, as in the proof of lemma 6, by a and x' the points of 8B(xq, 5) \ 
B(s, r) belonging respectively to dA a N and to 7. Let b be the point of dA a N HdB(s, r) \B(x\, 8). 




The random points a and b are approximated, for N large enough, 
respectively by x' and xq. 



We have, by definition of Hn(xq, 8), 



\H N {x ,8)\ 



N 



\ba ■ i\ 



< 



N' 



We suppose that r is small enough so that T X0 7 is not tangent to the circle dB(s, r). Let a > 0. 
There exists e > depending on a and the angle of the tangent T xo ^f with dB(s,r) such that 



V5 > { dA a N n B(x , 8) c K{e$) } 



\b — xq\ < a8 , \a — x'\ < a8 . 
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Now as in the proof of lemma 7, the condition (3) together with (30) implies that for 8 small 
enough, 

lim is N (dA a N nB(x ,5) Cll(£5)) = 1. 

N— >+oo 



Putting together the previous facts, we obtain that 

\n N (x ,5)\ 



lim sup 



V N 



N 



— \x x ■ l\ 



< 2aS. 



Remarking that \xq — x'\ = 5, and that 



lim 



\x x ■ i\ 



S^O \x — x'\ 

we conclude the proof by sending a to 0. □ 
Corollary 2 We have 

|fti,jv(zo,£)f 



cos 6q I , 



lim lim sup 

5^0 n^+oo 



V N 



lim lim sup 

5^0 Ar^ +00 



5N 

f \T-C 2 ,N(x ,S)\ 
{ SN 



-(|cos0 o |-C(0 o )) 



0. 



- c(e ) 



0. 



(32) 



(33) 



Proof of corollary 2. The limit in (33) is deduced from the condition (6) since by definition 

11^2,^(^0,^)1 - C N (X Q ,8)\ < -^r. 

The first limit is deduced by combining (33) and the result of lemma 8, since TC2,n(xo,S) and 

T^i.aK^Oj 5) form a partition of Hn(xo, S). 

□ 

We obtain, collecting (21), (22), (23), (24), lemma 7, (32) and (33) that 



lim lim sup 

<5^0 N-^oo 



~5 U \ I e ^°^ ^ a ) s S n ( cos ^o) (cos 2 9 + C(^o) C | sin 6* 1 — |cos 9 



0. 



Using the same method, we prove that 



lim lim sup 

5->0 at^qo 



-z/at^ J e%(a) ■ % daj — sgn(cos#i) (cos 2 6i + C(9±) (|sin 9±\ — |cos#i 



= 0. 



We get the expression of lim^o lim sup jy^^ un(A% 1 (s, r, 5)) of theorem 2 by combining propo- 
sition 3 together with the two last limits. The lim inf can be handled similarly. □ 
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4.5 Proof of proposition 1 

In this case the condition 3 of theorem 1 is satisfied and we have only to check the limit in (6) 
and to precise the value of the function C defined there. For this, we need the following lemma. 

Lemma 9 Let A and B be two points o/IR 2 . For each fixed integer N , let C N denote one of 
the two maximal subpaths of 8([AB]n) not crossing the line (AB). Let N + (£n) be as defined 
in (11). Then 

N + (C N ) 



lim 



where a A b = min(a, b) . 



N 



= \(AB).i\A\(AB).j\, 





























B i 












> i 






















1 -H 










\ A W 




e 























B 



N 



Proof of lemma 9. We suppose without loss of generality that AB ■ i and AB ■ j are positive. 
Let 9 denote the angle between AB and i. We consider only the case < tan# < 1, since the 
proofs for the cases tan# > 1 and tan# = 1 are similar. We denote by A N and B N the extreme 
points of Cn- Our task is to prove that 

N + (C N ) 



(A N B N ) ■ j 



N 



(34) 



The identity (34) will prove lemma 9 since \im N ^ +00 (A N B N ) ■ j = (AB) ■ j and < tan# < I. 
We first prove the equality (34) for N + (Cn) = 1- When N + (Cn) = 1, the path £ N contains a 
unique monotone path C' N = (v i, wi, . . . , w r ) such that v± ■ j — 0, v± • wi — and w± • i — . . . — 
w r ■ i = 0. These vectors are drawn on the lattice 7L 2 N and arranged according to the direct 
sense. 

Let Ci, C2 be the two points of (AB) such that (C1C2) • i = 1/N and that the path C' N cover 
the segment [Ci,^]. By construction 

1 



(C 1 C 2 )-j> 



N 
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hence 

(GiG 2 ) • 2 

















Vl 










fG^2 


























w r 




















( 


1 







Since < tan# < 1, we deduce that r — 1. Now let B 2 be the two points of (AB) belonging 
to the boundary of the box of [AB]jv that contains the point B. Since < tan# < 1, we have 

\{B 1 B 2 ). ] \<^-. 









e 2 eiB N 


■A N 






>B 2 






B\ B 















This fact together with r = 1 proves that the path C N is equal to (ei, . . . , e m , w±, fi, . . . , /„), 
where the vectors (e^) and (/;) are copies of the vector v x , so that they are all horizontal. Hence 
(A N B N ) ■ j = l/N. The general case when N + (C N ) > 1 is proved by induction on N + (C N ). □ 

Proofs for polygons. Lemma 9 together with theorem 1 yield the control of A^ r (s, r, 5) 
for a class of regular polygons T defined as follows. 

m-smooth polygons. Let si,...,s m be m points of H 2 . We denote by T(si,...,s m ) or 
by T, if there is no ambiguities, the polygon in H 2 linking the points [si, s 2 , . . . , s m , si]; the 
points si, s 2 , . . . , s m are then the corner points of T. We suppose that the points si, s 2 , . . . , s m 
are arranged counterclockwise. By convention, we set s = s m . To each site Sj, we associate two 
oriented angles 9i(si) and ^ i _ 1 (s i ) such that ^ i _ 1 (s i ) (respectively ^(s,)) is the oriented angle 
between the half horizontal axis [0, +oo[ and the segment [s^ Sj_i[ (respectively [s^ s«+i[). 
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Finally, we suppose that T encloses a connected, compact, bounded set U of R 2 i.e. T = dU 
and that T n 7L 2 /N — for all N > 1. 

Initial condition. We will consider a the spin configuration associated to the polygon T 
at step N. 




A polygon T and the configuration a 
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Lemma 9 allows to apply theorem 1 with C(9k) = | sin 6*^ | A |cos0fc|. Doing so, we get the 
following proposition. 

Proposition 4 Let Y be an m-smooth polygon in IR 2 associated to the m points s±, . . . , s m and 

let do := &o,n be the associated initial configuration at step N. Let &i G [0, 2n] (respectively 
9i-i G [0, 27r]^ be the oriented angle between the half horizontal axis [0, +oo[ and the segment 
[si, Sj+i[ (respectively [sj, Si-i[) with the convention that sq = s m . Then, for each % — 1, . . . ,m, 
and for any positive real numbers r, 5 small enough, one has 



J^oo A ^ r ( s i' r '^) = ^s in2 ^_i (21| sin0i _ 1 | < | cosei _ 1 | - l) - ^- sin 20; (21| sinei |<| cosei | - l) 

+i (8ga(taa6 i )l\ang.\ < \ coe e i \ - sgn(tan6>i_i)l| sine ._ 1 | < | cose ._ 1 |) 
+ lsin0 i _isin0 i >O cos Oi-i cos 8i>0 + sgn(tan^ i _ 1 )l cosei _ lCOsei<0 ) . 

Hence, 

• if {Oi-i, 0i) G [(2k + (2k + 3)|] x [(2k + 5)f , (2k + 7)|], wft fc G {0, 2} ; ^en 

lim A a /(s h r,S) = \ (sin 20; - sin 20^) . 

• if (Oi-u 0i) G [(2fc + 1) J, (2fc + 3) J] x [(2k + 5)|, (2k + 7)|], w^/i fc G {1, 3} ; ^en 

lim A a /( Si , r,5) = ] (sin 20;_i - sin 20;) . 

• i/ (0;_ 1; 0;) G [(2fc + 1)|, (2fc + 3)f ] 2 ; mtfi fc G {0, 2}, then 

lim A^ r (s l; r, 5) = \ (4 sgn(0i - 0^) + sin 20 ; - sin 20^) . 

• if (0i-i, 9i) G [(2fc + 1) J, (2fc + 3)f ] 2 ; wit/i fc G {1, 3} ; then 

r 1 

lim ( Si , r,5) = - (4 sgn(sin(0i - 0;_i)) + sin 20 ; _i - sin 20;) . 

— »4-oo 4 



if (Oi-u Or) G [(2fc + 1)| , (2fc + 3)| ] x [(2fc + 3)f , (2fc + 5) J] U [(2fc + 3)f , (2fc + 5)f ] 
[(2fc + 1) J, (2fc + 3) J], wit/i fc G {0, 2}, then 



x 



lim A a /( Si , r, 5) = 



| (2 - sin 20; - sin 20;^) i/ | tan^j < 1, |tan0 i _ 1 |>l 
J (-2 + sin 20;_ : + sin 20;) z/ | tan^j > 1, |tan0 i _ 1 |<l. 
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if (Pi-iA) e [(2^ + 1)1,(2^ + 3)}] x [( 2 A; + 3)f,(2A: + 5)f]U [(2^ + 3)1,(2^ + 5)}] 
[(2k + 1)}, (2k + 3)}], with k e {1, 3} ; then 



x 



lim A^ r (si,r,5) 

iv— >+oo 



|(-2-sin20i-sin20i_i) i/ | tan^l < 1, | tan0<_i| > 1 
| (2 + sin20i_i + sm26i) if | tan^j > 1, | tan^_i| < 1. 



Remark. We denote by L r (sj) = liniAr^+oo A^f(si, r, 5), where T is a polygon as described by 
proposition 4. Then we can check the following comparison criterion. 



Si-l 




T = dU 



V = dU' 



If U n B(si, r) CU' n S(si, r) for some r > and s.GTn V, 
then Lr(sj) < Lr'(sj). 
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We illustrate the results of proposition 4 with the help of the following pictures. 
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Here \\m N ^ +00 A a r f(s i , r,S) = \ (sin 26,, - sin 26> i _ i ) . 
In the first picture this limit is negative, while for the second one it is positive. 
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In the following picture, we have limAr_^ +00 A^ r (sj, r, 5) — | (sin2#j_i — sin 26^) . 

This limit is negative. 
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Here liniAr^+oo A^ r (s i? r, 8) = |(4 + sin 29 i - sin 20,_i) . 
This limit is positive. 
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In the following picture, we have liniTv^+oc A^ r (sj, r, S) — | (2 — sin 26 ) i _i — sin 29 i) . 

This limit is positive. 
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Here linijv^+oc A^ r (sj, r, 5) — \ (-2 - sin 20, - sin 2^_i) . 
This limit is negative. 
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Proofs for Jordan curves. We consider now the case of Jordan curves. In order to apply 
theorem 2, we have to check the condition (6). For this, we generalize the lemma 9 as follows. 

Lemma 10 Let f be a monotone function of class C± defined on [a,b]. Let Cn denote one of 
the two maximal subpaths ofH? N covering f . Let N + (Cn) be as defined in (11). Then 



[\\f(x)\Al)dx. 

J a 



Proof of lemma 10. We suppose without loss of generality that the function / is nondecreasing 
on [a, b]. Let (Ij)i G / be the collection of the open intervals where /' — 1 is nonzero. Setting 
h =] x i-i, x i[ for i G /, we have 



f /(*,)- A 1 = J r- (f(x) A1)dx 



(35) 



We denote by f\ the restriction of / to [xj_i,a;i[ and by C$ the associated polygonal line. We 
deduce from the suitable construction of the intervals and arguing as in the proof of 

lemma 9, that 

lim = { Xi - x^) A (fix,) - f(x^)). 



lim ~~~~~~ = J2( x i ~ x i-i) A U'( x i) ~ f( x i-i))- 



Hence 

Lemma 10 is proved by collecting the last bound together with (35). □ 

We define a monotone function /, such that the part of 7 limited by x and x (5) (where x (5) 
is the point of 7 fl dB(x Q , 5) \ B(s,r)) is equal to the graph {(x, y) : y = f(x)} and we apply 
lemma 10 to the monotone path Cn covering the part of 7 limited by xo and xo(S). We deduce, 
since \N + (C N ) — C N (x ,5)\ < 1, that 

hm = 2 I (\f( x )\ A 1) dx 



= |cos0(<5)|| / {\f\x)\M)dx, 



where Is is the segment [xo ■ i,xo(5) ■ i). We obtain, taking the limit over 5 — > in the last 
equality, 

lim lim Cn & > S ) = \cos0 \(\f'(x -i)\Al) = | cos 6 \ A | sin O | ■ 
We then obtain from the conclusion of theorem 2, that for r small enough, 

lim liminf A^ 7 (s, r, 5) = lim lim sup A^ 7 (s, r, 5) (36) 

5^0 JV^+oo <5^0 jy^+oo 
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= - sin 2^o (21| s in6»o|<|cos6»o| _ l) _ - sin 2^i (^l^^e^^g^ - l) 

+ i (sgn(tan6>i)l| sinei |<| cosei | - sgn (t an 6<o ) 1 1 sin e 1< I cos e ( , | ) (37) 

+ ! S in0osin0i>O (sgn(#i — 9 ) l CO s6>o cos 0i>O + Sgn(tan 9o)l cos9o cos6»i<o) • 

End of the proof of proposition 1. In order to prove proposition 1, we suppose first that 
9 takes a value different from (2k + 1)^, for k G IN. Since the curve 7 admits a tangent at the 
point s, then for r small enough, (0 O , ^) belongs to [(2&+1) J, (2fc+3) J] x [(2fc+5) J, (2fc+7) J], 
for some k G IN. We then deduce from (36) that, 

• if (9 , 9,) G [(2k + 1) J , (2A; + 3)|] x [(2A; + 5)|, (2A; + 7)}], with fc G {0, 2}, then 

lim lim lim sup A^ 7 (s, r, 5) — — (sin 20! — sin 29 ) . 

S^Oe^O N ^ +OQ 4 

• if (9 , 9,) G [(2k + l)f , (2k + 3)}] x [(2A; + 5)}, (2fc + 7)}], with fc G {1, 3}, then 

lim lim sup A^ 7 (s, r, S) — — (sin 20 o — sin 29\) . 

(5^0 n~*+oo 4 

We now need the following lemma. 

Lemma 11 Let ^ be a Jordan curve of 1R 2 0/ c/ass C 2 - s be a fixed point 0/7. Lei r fre 
a positive real number sufficiently small such that dB(s,r) H 7 contains exactly two points x 
and X\. Suppose that xq, s and X\ are arranged counterclockwise. Let s' be the common point 
to T xo ~f and T xi j. Let 9\ G [0, 2ir] (respectively 9 G [0, 27r]) be the oriented angle between the 
half horizontal axis [0,+oo[ and the segment [s',xi[ (respectively [s',xo[). Then 

sin (0 O -9i) , 

lim = tJs), 

r^o 2r 7 

and 

lim cos (9 + 9i) = — cos 29, 
where 9 is the angle between the half horizontal axis [0, +oo[ and T s ^. 

Lemma 11, together with the two equalities just above Lemma 11 and the fact sin 2a — sin 2b = 
2 sin(a — b) cos(a + b), gives 



lim lim lim sup — A^ 7 (s, r, 8) 
N ^ +OQ 2r 



^(cos20K 7 (s) if G ](l+4fc)£,(3 + 4fc)f[ 
-J(cos20) ^(s) if 9 G](3 + Ak)\ , (5 + Ak)\[. 



which proves theorem 1 when 9 is different from (2k + 1)£, for k G IN. Now, suppose that 
9 = 2p and that for any r small enough (9 ,9i) G [£,3^] x [3^,5^] (the arguments for the 
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proof for the other values of 9 and the corresponding values of 6\, 6q will be similar). We have 
in that case, 

limlimsup A^ 7 (s,r, 5) = \ (2 — sin 1Q\ — sin 29 ) 

= I(sin(^-^)cos(^ + ^)+sin(^-^o)cos(^ + ^)). (38) 

Now the method of the proof of lemma 11 gives 

lim Sm( g - W=1 . m Sin(0-e o ) 

r- »0 r r-t-0 r 

This fact, together with (38), leads to 

lim lim lim sup -A^f(s, r, 5) = 0, 

which is the conclusion of theorem 1 for 6 = ^. 

Proof of lemma 11. We begin by giving the definition of the curvature of 7 at any s e 7. 

Definition. Let 7 be a smooth Jordan curve of H 2 . Suppose that (0(£))te[-i,i] is a parametriza- 
tion of the curve 7. Let s = 4>(i) = (x(t) : y(t)) be a fixed point of 7. The curvature of 7 at 
the point s is defined by 

^ 7l J (:r' 2 (t) + 2/' 2 (t)) 3 / 2 ' 

Let s, Xo and 07 be as defined in lemma 11. Let t, to and t\ be three real numbers of [—1, 1] 
such that s = (fi(t) = (x(t),y(t)), and for i e {0,1}, Xj = 0(tj) = (x(ti), yiti)). We have 
r 2 = - x(t)) 2 + (y(ti) - y(t)) 2 , for % G {0, 1}. Hence 

t l n<tr-r = \/x' 2 (t) + y' 2 (t)i t j 1 -, = Jx' 2 (t) + y' 2 (t). 

to— >t,to<* t — Iq v ti—*t,t<ti t\ — t v 

For any r £ [—1, 1], define /(r) = , 2 ( r ) . We have 

\/x' 2 (t) +y' 2 (r) 

f (r) = s"(r) _ x/(r) x'(r)x"(r) + yW'OO 



x 2 {r)+y'\r) " ' (*' 2 (r) + y' 2 (r))3/ 2 



Hence 



cos ~ 



^x' 2 (to)+y' 2 (t ) 
x'(t) 



+ (t-to)f'(t) + o(\t-t \). (39) 
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cos ft = + ( tl - t)f'(t) + o (\h - 1\) . (40) 

^x' 2 {t)+y' 2 {t) 

We obtain, combining the last two equalities 

cosflo + cosft = 2x"(t) _ x'(t)x"(t)+y\t)y"(t) 
tl -> Mo ™ to<t<tl r x' 2 {t)+y' 2 {t) X[) {x' 2 {t)+y' 2 {t)) 2 ' 

The last limit together with 

lim sin ft = H=L 

- > *'*<* 1 y/x' 2 {t)+y' 2 {t) 



ensures 

lim - sin ft (cos ft + cos ft) = 

tl— »t,to— »t, to<t<t\ f 

2x"(t)y'(t) _ x'(t)x»(t)+y'(t)y»(t) 
(x' 2 (t) + y' 2 (t)) 3 / 2 K)V U (x' 2 (t) + y' 2 (t)) 5 / 2 ' 

In the same way, we prove that 

lim - cos ft (shift + shift) = 

ti-*t,ta-*t,to<t<ti r 

M(t)v"(t) , x'(t)x»(t)+y'(t)y»(t) 

{x' 2 {t) + y' 2 {t)fl 2 zx V>yW (x' 2 (t)+y' 2 (t)) 5 / 2 ' 

The last two limits together with 

sin (#0 — ft) = cos ft (sin ft + sin ft) — shift (cos ft + cos ft) , 

prove that 

1 • /„ «s x'(t)y"(t)-x"(t)y'(t) 
lim — sin ft - ft = \ ' — A ' . 

ti^t,to-+t,to<t<ti 2r V ; (x' 2 (t) + y' 2 {t)f/ 2 

Now the equality 

cos (ft + #i) = cos ft cos ft — sin ft sin ft, 
together with the limits (39), (40), yields 

lim cos (fl o + 0i) = y I ( /?~ X ,y? - 
ti-t,to-t,tG<t<ti vu 1 x 2 (t)+y 2 (t) 

The last limit is equal to — cos 2ft where 8 is the angle between the horizontal axis and T s ^. 
□ 
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4.6 Proof of proposition 2 

Our purpose is to apply theorem 2. So we have to check, the requirements of theorem 2. We 
first prove the condition (3). We claim that, for all e > 0, 



lim fx N (sup \® N (x N ) - f(x N )\ > e) = 0, 

N— >oo 



(41) 



where the supremum is taken over x^ E [a,b] f] jj. 

Proof of (41). For I e TL, we denote by 77 (-^) the height difference 77(-^) = $at(^t) - ^at(^)- 
Without loss of generality, we will take a = 0. We write, for e [0, 6] fl ^, 

<M^) - /(^) = E (^) - (/(^) - /(^))) + (<Mo) - /(o)) . 

The last equality gives, since /xjv(?7(|0) = j?\f'\(jf), 



E W^)-^ 



z=o 



z=o 



TV 



■TV' 



We deduce from the last equality, assumption (2) of proposition 2 and the fact 



fe-i 
z=o 



fd+1) -/(—)- — ) 

N N N N 



— jyWf 11°°' 



that (41) is proved as soon as, 



lim /ijv sup 

\0<fc<M> 



k-1 



EM 



2=0 



iV' 



iV' 



> £ 



0. 



(42) 



For this, we use a Markov inequality, the independence of the random variables (r)(jf))i e zz and 
a Rosenthal inequality (cf. section 2.6.19 and Theorem 2.9 of Petrov (1995)). We get, for an 
universal constant C, 



/xjv sup 

\0<fc< Nb 



k - 1 ( I 



> £ 



< -^// ( sup 



c 

< — 

- £ 3 



0<k<Nb 
Nb 



k-1 



E(^)-^v (77(4) 



2=0 



' N 



Nb I j \ \ 3 / 2 Vfe 

EVar m U(-) +E^ 
z=o V iN // 2=0 
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The last estimations and the fact that, for some constant C depending on ||/'||oo, 



Va 'w4> = rP |f ' l( i? ) ( 1 + |f ' l( S ) ) • "* 



-4> 



< c 



N 3 



give 



fi N \ sup 

\0<k<Nb 



k-l 



> e 



O 



1_\ 3 / 2N 

N , 



which proves (42) and then (41). Now (41) allows to deduce the condition (3). 
We deduce from the definition of fiN, that for any iV e IN* 

Mk G [Na, Nb] fi N (sgn( V (±) f'(|)) < o) = 0. 

Since the graph of the monotone function / coincides with the restriction of 7 over [a, b], we 
conclude from the above formula that dA% n «S(s, r, 5, 5) and 7 fl S(s, r, <5, <5) are both nonde- 
creasing or both nonincreasing. 

Our task now is to check the condition (6) and to precise the value of the corresponding function 
C. Recall that / and $at are both increasing or decreasing. Therefore 



E 



1 



t?(£)#0' 



xo-i<k/N< 8\ cos 9o\+xo-i 

where the quantity C N (x , 5) is defined just before theorem 1. We have 

-^Vn(C n (x ,5)) = ]T Vn(v(^) + 0) 

xo-i <k/N< <5| cos $o\+xo-i 



1 



v \fW 
1 + !/'!(*) 



xo-i<k/N< S\ cos SqI+^O'* 



The last equality gives 
lim 

N^oc NS 



lim — /jL N {C n (xo : 5)) — ~T I ~ , -, , ; dx. 

JXn-i 



1 + 



Hence 



COS # 1 



l + \f'\(x -i) 



cos # n 





tan 6*0 




1 + 


tan # 





sin(2# 


o)l 


2(| sin # 


+ 


cos 6 \) 



C(9 



We have assumed in proposition 2 that the curve 7 is monotone in B(s, r) U B(x , 5) L)B(x 1 , 5). 
This fact allows to deduce that, 



sm9 sm9 1 < 0, cos 9 cos 61 < 0. 
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We use the last constatation together with the conclusion of theorem 2 to obtain, 



limlimsup /ia{A^ 7 (s, r, 5)) = limliminf /i/v(A^ 7 (s, r, 5)) (43) 

<5— »0 N^oo N—*oo 



2 



sgi 



2 e ) 





sin(20 


01 


2(| sin 0i | 


+ 


COS01 ) 



■ ( I sin | — |cos0i| 



We have 





sin(20 


o)| 


2(| sin 6»o 


+ 


cos O ) 





sin(20 


01 


2(| sin0i| 


+ 


cos 0i |) 



(|sin0i| - |cos0i|) - J sm ^°)l (| sin o | _ \cos9 \)) 
2(| sin O I + I cos0 o |) / 



sm 0i cos 0i | n | \ sm O cos O . . . 

— /i • n i i TTTTl Sin 0i - COS 0i ) - ., , - , ; -r-rr ( Sin O - COS O ) 

(|sm0i| + |cos0i|) vl 1 1 17 (|sm0 o | + |cos0 o |) 

-sin(0o_-0i) 

" (|sin0i| + |cos0i|)(| sin0 o | + | cos0 o |) 

(cos 2 0i — cos 2 0o)(sin O cos0i + sin 0i cos0 o + cos0 o cos0isgn(tan0 o ) + sin0 o sin 0!Sgn(tan0 o )) 

(|sin0i| + |cos0i|)(| sin O | + | cos0o|) 

= Tp ^T-T^WT^ri flh " sgn(tan0 o )(cos 2 0i - cos 2 o ). 
(|sm0i| + |cos0i|J(| sin O | + | cos0 o |) 

We conclude from (43) together with the last equalities, 

limlimsup/WA^Ys, r, 8)) = lim liminf fi^A^^s, r, 5)) 

_ -5^(00-0!) 

2(|sin0i| + |cos0i|)(| sin0 o | + | cos0 o |)' 
The last limit together with lemma 11 completes the proof of proposition 



2. □. 
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